Vào năm 14 tuổi, Khalid bin Abdulaziz được Ibn Saud cử làm người đại diện đến chỗ các bộ lạc hoang mạc để lắng nghe các mối quan tâm và vấn đề của họ.[5] Năm 1932, Hoàng tử Khalid được bổ nhiệm làm phó vương của Hejaz thay cho Hoàng tử Faisal, vì Faisal trở thành bộ trưởng bộ ngoại giao. Nhiệm kỳ làm phó vương tại Hejaz của Hoàng tử Khalid kéo dài cho đến năm 1934.[13] Hoàng tử Khalid tham gia quân đội Ả Rập Xê Út do anh trai Faisal lãnh đạo và chiến đấu với quân đội Yemen vào năm 1934.[5] Sau chiến tranh, Hoàng tử Khalid là chủ tịch của phái đoàn Ả Rập Xê Út trong Hội nghị Taif với Yemen vào năm 1934.[14] Đây là một động thái ngoại giao dẫn đến Hiệp định Taif trong cùng năm đó.[14]

Sau đó, ông trở thành bộ trưởng nội vụ cũng trong năm 1934[13] và là đại biểu của Ả Rập Xê Út trong các cuộc đàm phán hoà bình. Năm 1939, ông tham gia Hội nghị St. James về Palestine tại London với tư cách là một phụ tá của Hoàng tử Faisal đứng đầu phái đoàn Ả Rập Xê Út.[5][14][15] Sự chuẩn bị của Hoàng tử Khalid cho việc cai trị một nhà nước hiện đại bắt đầu từ các chuyến đi cùng Hoàng tử Faisal trong các sứ mệnh tại ngoại quốc, đại diện cho Ả Rập Xê Út tại Liên Hiệp Quốc.[9] Hoàng tử Khalid giữ vai trò là cố vấn cho Hoàng tử Faisal.[14] Hoàng tử Khalid trở thành một nhân vật quốc tế nhờ các chuyến đi này và phục vụ trong vai trò là đại biểu của Ả Rập Xê Út.[14] Ông hào phóng hơn trong việc cung cấp thông tin cho báo chí về nguyên nhân phía sau các quyết định trong chính sách đối ngoại.[9]

Vào tháng 9 năm 1943, Hoàng tử Faisal và Hoàng tử Khalid được mời sang thăm Hoa Kỳ, Phó Tổng thống Henry A. Wallace mở tiệc chiêu đãi họ tại Nhà Trắng.[16] Họ cũng gặp Tổng thống Hoa Kỳ Franklin Roosevelt.[17][18] Họ còn đến thăm Bờ Tây nước Mỹ trên một chuyến tàu đặc biệt do chính phủ Hoa Kỳ chuẩn bị.[16] Một nhà ngoại giao nước ngoài mô tả Hoàng tử Khalid trong giai đoạn này "có lẽ là người tốt nhất tại Ả Rập Xê Út."[19]

Năm 1962, Hoàng tử Khalid được bổ nhiệm làm phó thủ tướng, biểu thị rằng ông nổi bật trong hàng ngũ kế vị.[20][21] Trong cuộc kình địch giữa Quốc vương Saud và Hoàng tử Faisal, Hoàng tử Khalid ủng hộ Faisal cùng với các hoàng tử có họ ngoại hoặc kết hôn với người thuộc nhánh Al Jiluwi của Nhà Saud.[22] Nhóm này do Hoàng tử Mohammed, Hoàng tử Khalid và Hoàng tử Abdullah dẫn đầu.[22]